Online algorithms

Results: 217



#Item
71

Minimum sum multicoloring on the edges of trees Dániel Marx Budapest University of Technology and Economics Workshop on Approximation and Online Algorithms

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2007-10-29 10:18:34
    72

    Xjenza Online - Journal of The Malta Chamber of Scientists www.xjenza.org DOI: XJENZAResearch paper Formal Proofs for Broadcast Algorithms

    Add to Reading List

    Source URL: staff.um.edu.mt

    Language: English - Date: 2015-01-10 10:46:24
      73

      Chapter 14 in "Online Algorithms: the state of the art", Fiat and Woeginger eds., LNCS #1442, On-Line Algorithms in Machine Learning Avrim Blum Carnegie Mellon University, Pittsburgh PAEmail: .

      Add to Reading List

      Source URL: www.cs.cmu.edu

      Language: English - Date: 2007-01-18 12:14:47
        74

        Algorithmic Game Theory Lecture on July 18th Kurt Mehlhorn and Rob van Stee July 14, 2011 We discuss the paper Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue by Buchbinder, Jain, and Naor [BJN07]. The p

        Add to Reading List

        Source URL: resources.mpi-inf.mpg.de

        Language: English - Date: 2011-07-14 07:41:54
          75

          Algorithms and Data Structures for Large Scale Geographic Information Systems: A Performance Analysis Bernardo Marques CISUC, DEI, University of Coimbra Coimbra, Portugal

          Add to Reading List

          Source URL: www.agile-online.org

          Language: English
            76

            Finite-State Online Algorithms and Their Automated Competitive Analysis Takashi Horiyama, Kazuo Iwama, and Jun Kawahara Graduate School of Informatics Kyoto University Kyoto, Japan {horiyama,iwama,jkawahara}@kui

            Add to Reading List

            Source URL: www-lsm.naist.jp

            Language: English
              77

              SOS Lecture 3: Sparsest cut and the ARV algorithm Boaz Barak July 1, 2014 Suggested reading Section 15.4 in the approximation algorithms book of Williamson and Shmoys (available online) for more details. See also Section

              Add to Reading List

              Source URL: www.boazbarak.org

              Language: English - Date: 2014-08-15 22:16:33
                78

                Diss. ETH NoOptimal Trading Algorithms: Portfolio Transactions, Multiperiod Portfolio Selection, and Competitive Online Search A dissertation submitted to the

                Add to Reading List

                Source URL: www.algorithmictradingpit.com

                Language: English - Date: 2014-02-26 08:06:52
                  79

                  Better Algorithms for Online Bin Stretching⋆ Martin B¨ ohm1 , Jiˇr´ı Sgall1 , Rob van Stee2 and Pavel Vesel´ y1 1

                  Add to Reading List

                  Source URL: iti.mff.cuni.cz

                  Language: English - Date: 2016-02-04 05:53:39
                    80Computational complexity theory / Analysis of algorithms / Online algorithms / Computer science / Theory of computation / Competitive analysis / List update problem / Adversary model / Algorithm / Randomized algorithm / Travelling salesman problem / Time complexity

                    3 Scientific Information 3.1

                    Add to Reading List

                    Source URL: www.ite.ethz.ch

                    Language: English - Date: 2008-10-23 07:56:18
                    UPDATE